Characterizations of Radon partitions
نویسندگان
چکیده
منابع مشابه
Radon partitions in convexity spaces
Tverberg’s theorem asserts that every (k − 1)(d + 1) + 1 points in R can be partitioned into k parts, so that the convex hulls of the parts have a common intersection. Calder and Eckhoff asked whether there is a purely combinatorial deduction of Tverberg’s theorem from the special case k = 2. We dash the hopes of a purely combinatorial deduction, but show that the case k = 2 does imply that eve...
متن کاملA Combinatorial Perspective on the Non-Radon Partitions
Let E be a finite set of points in IWd. Then {A, EA} is a non-Radon partition of E i f f there is a hyperplane H separating A strictly from E A. Or equivalently i f f ,-0 is an acyclic reorientation of (M,,(E), 0). the oriented matroid canonically determined by E. If (M(E), (0) is an oriented matroid without loops then the set NR(E, fl) = {(A, E-A): ,-B is acyclic} determines (M(E), 0). In part...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملOn metric characterizations of the Radon-Nikodým and related properties of Banach spaces
We find a class of metric structures which do not admit bilipschitz embeddings into Banach spaces with the Radon-Nikodým property. Our proof relies on Chatterji’s (1968) martingale characterization of the RNP and does not use the Cheeger’s (1999) metric differentiation theory. The class includes the infinite diamond and both Laakso (2000) spaces. We also show that for each of these structures t...
متن کاملCharacterizations of the Radon-nikodym Property in Terms of Inverse Limits
We show that a separable Banach space has the RadonNikodym Property (RNP) if and only if it is isomorphic to the limit of an inverse system, V1 ← V2 ← . . . ← Vk ← . . . , where the Vi’s are finite dimensional Banach spaces, and the bonding maps Vk−1 ← Vk are quotient maps. We also show that the inverse system can be chosen to be a good finite dimensional approximation (GFDA), a notion introduc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1971
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1971.36.159